Uncertain multiobjective traveling salesman problem

Uncertain Traveling Salesman Problem

This paper mainly investigates the traveling salesman problem under uncertain environment, in which not all the edge weights are deterministically present, but are present with uncertain variables. As a result, five types optimal route models for the uncertain traveling salesman problem, i.e., expected optimal route, α-optimal route, distribution optimal route, expected approximation optimal ro...

An Approach for Solving Traveling Salesman Problem

In this paper, we introduce a new approach for solving the traveling salesman problems (TSP) and provide a solution algorithm for a variant of this problem. The concept of the proposed method is based on the Hungarian algorithm, which has been used to solve an assignment problem for reaching an optimal solution. We introduced a new fittest criterion for crossing over such problems, and illu...

The traveling salesman problem

Traveling Salesman Problem

In this paper we present a fast approach for solving large scale Traveling Salesman Problems (TSPs). The heuristic is based on Delaunay Triangulation and its runtime is therefore bounded by O(n log n). The algorithm starts by construction the convex hull and successively replaces one edge with two new edges of the triangulation, thus inserting a new city. The decision which edge to remove is ba...

The Traveling Salesman Problem

The Traveling Salesman Problem (TSP) is perhaps the most studied discrete optimization problem. Its popularity is due to the facts that TSP is easy to formulate, difficult to solve, and has a large number of applications. It appears that K. Menger [31] was the first researcher to consider the Traveling Salesman Problem (TSP). He observed that the problem can be solved by examining all permutati...